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(54) Memory system 



(57) A field programnnable gate array (FPGA) menn- 
ory system allows the same array of memory (21 ) to con- 
tain both configurable memory and user memory. The 
FPGA user logic can modify the information contained 
within the configurable memory and the user memory. 
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The information stored within the configuration memory 
defines the logic within the user logic. Therefore, the us- 
er logic can modify sections of the logic within the user 
logic. The configuration memory and the user memory 
share resources such as address decoders, bitlines and 
sense amplifiers. 
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Description 



This invention relates generally to a shared field 
programmable gate array (FPGAs) memory system, for 
example to FPGAs in which a single array of memory 
comprises both configurable memory and user memory, 
and in which both logic circuits of the FPGA and an ex- 
ternal controller can access the configurable memory 
and the user memory 

FPGAs are revolutionizing the way digital electron- 
ics system designers implement logic. By radically re- 
ducing the development costs and the turnaround time 
for implementing thousands of gates of logic, FPGAs 
provide new capabilities that affect the semiconductor 
industry. FPGAs are changing the way digital systems 
will be designed in the future. 

The use of programmable logic devices such as FP- 
GAs has become widespread because of the flexibility 
they provide. A FPGA typically includes an array of pro- 
grammable logic blocks that can be programmably in- 
terconnected to each other to provide the logic function 
desired by the digital electronics designer Each of the 
programmable logic blocks may be individually pro- 
grammed to perform any one of a number of different 
logic functions. The FPGA has configurable routing ma- 
trices for coupling the programmable logic blocks to- 
gether according to a desired configuration. The FPGA 
also includes configuration memory cells. The configu- 
ration memory cells are coupled to the programmable 
logic blocks for specifying the function performed by 
each programmable logic block, and to the configurable 
routing matrices for specifying the coupling of the inputs 
and the outputs of the programmable logic blocks. Each 
programmable logic block is coupled to several config- 
uration memory cells. Each configuration routing matnx 
is coupled to several configuration memory cells. By 
storing different values in the configuration memory 
cells, each programmable logic block may be individu- 
ally programmed as to its function and coupling. 

Each programmable logic block and configurable 
routing matrix comprise a plurality of programmable 
switch elements. The settings of the programmable 
switch elements define the logic function performed by 
each programmable logic block and the coupling of the 
inputs and the outputs of the programmable logic 
blocks. The settings of the programmable switch ele- 
ments are determined by the information stored within 
the configuration memory cells. Presently, each config- 
uration memory cell corresponds to a particular pro- 
grammable switch element. To modify the setting of a 
programmable switch element and thereby modify the 
logic defined by a logic block, the information within the 
configuration memory cells must be modified. 

The logic which the programmable switch elements 
define is generally designated as user logic. Typically, 
the user logic within a FPGA requires user memory dur- 
ing operation. User memory is memory that the user log- 
ic has the capability to access. The configurable mem- 



ory in which the FPGA user logic configuration is stored 
IS not accessible as user memory. Generally it is be- 
lieved that allowing configuration memory to be used as 
user memory is too risky because of the possibility that 
5 the user might inadvertently reconfigure the FPGA 
causing faulty operation. Therefore, separate user 
memory is generally implemented. The implementation 
of separate configuration memory and user memory 
leads to a duplication of resources associated with the 
^0 user memory and the configuration memory Duplicated 
resources include row and column address decoders to 
the memory and sense amplifiers and read/write circuits 
for driving the memory input and output. Duplication of 
memory resources requires more power, costs and 
^5 physical size than if the memory resources were not du- 
plicated. Duplication of resources also requires more in- 
terconnection circuitry which slows down the operation 
speed of the memory. 

Presently, FPGAs operate in two basic modes. The 
20 first mode is a download mode in which the configurable 
memory is loaded with the desired FPGA user logic con- 
figuration. The second mode is a user mode in which no 
external controller access to the configurable memory 
is allowed. 

25 When a FPGA is in the program mode, the config- 
urable memory is accessible by a controller external to 
the FPGA chip. External controller access is allowed so 
that the external controller may load the desired FPGA 
configuration into the configurable memory of the FP- 
30 GA. Generally, the FPGA is not functional when the FP- 
GA is in the program mode. That is, the FPGA is not yet 
serving the function of the intended use of the FPGA. 

When a FPGA is in the user mode, the configurable 
memory of the FPGA is not accessible by an external 
35 controller Access is not allowed because of the risk that 
the FPGA configuration could be overwritten leading to 
an undefined FPGA configuration. Generally, the FPGA 
is functional when the FPGA is in the non-program 
mode. That is, the FPGA is serving the function of the 
"^0 intended use of the FPGA. 

A system that incorporates a FPGA 1 is shown in 
Figure 1 . An external controller 2 stores information in 
a configuration memory 3 of the FPGA 1 . The informa- 
tion stored within the configuration memory configures 
^5 user logic 4 of the FPGA 1 . A separate user memory 5 
IS required by the user logic 4 during operation. This sys- 
tem is redundant because two separate allocations of 
memory 3, 5 are supported. The system requires both 
configurable memory 3 and user memory 5. Electronic 
50 circuitry is duplicated. The configurable memory 3 re- 
quires a column address decoder 6, a row address de- 
coder 8 and input/output sense amplifiers with read/ 
write circuits 10. The user memory 5 requires a column 
address decoder 7, a row address decoder 9 and input/ 
55 output sense amplifiers with read write circuits 11 . Main- 
taining the configurable memory 3 and the user memory 
5 requires more power and physical space than would 
be required if the configurable memory 3 and the user 
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memory 5 were combined. 

The capabilities of the system are limited because 
the user logic 4 cannot modify the configuration memory 
3. Only the external controller 2 has the capability of 
modifying the configuration memory 3. Therefore, only 
the external controller 2 has the capability to modify the 
user logic 4 within the FPGA. 

Electronic devices are increasingly becoming port- 
able. To remain competitive in the portable electronics 
market, electronic manufacturers must constantly be 
developing smaller, less expensive and more power ef- 
ficient electronic devices. 

The present invention seeks to provide an improved 
memory system. 

According to an aspect of the present invention, 
there is provided a FPGA configuration memory system 
as specified in claim 1 . 

The preferred embodiment can provide FPGA chips 
that have on chip memory that can be used as both con- 
figurable memory and user memory in which the config- 
uration memory and the user memory is accessible by 
both the user logic within the FPGA and by an external 
controller. 

The preferred embodiment provides a FPGA mem- 
ory architecture that allows the same on chip FPGA 
memory to be used as configurable memory and as user 
memory. The preferred architecture allows the user log- 
ic of the FPGA to modify information stored within the 
configuration memory cells. Therefore, the user logic 
has the capability to modify the logic that the user logic 
comprises. This capability allows the preferred FPGA 
memory architecture to be used to solve complex prob- 
lems quicker than is presently possible. 

The preferred FPGA memory architecture also pro- 
vides a reduction in electronic circuitry. Therefore, a re- 
duction in cost, power and integrated circuit surface ar- 
ea can be realized. 

An embodiment includes a shared FPGA configu- 
ration memory system. The system includes a user de- 
fined logic block comprising a plurality of logic function 
modules, a plurality of sharable memory cells and a plu- 
rality of reconfigurable memory cells. Each logic func- 
tion module comprises a plurality of programmable 
switch elements. Each reconfigurable memory cell is 
electncally connected to a corresponding programma- 
ble switch element. Therefore, the information stored 
within the reconfiguration memory cells configures logic 
functions within each logic function module. The config- 
ured logic functions within a logic function module can 
modify the reconfigurable memory cells corresponding 
to the programmable switch elements within the other 
logic function modules. 

In another embodiment, an external controller can 
also read and write information to the reconfigurable 
memory cells and the shareable memory cells. 

In another embodiment, one of the logic function 
modules is designated as a master logic function mod- 
ule which can write into the reconfigurable memory cells 



corresponding to the programmable switch elements 
within all other logic function modules. However, no oth- 
er logic function module can write to the configuration 
memory cells corresponding to the programmable 
5 switch elements within the master logic function module. 
An embodiment of the present invention is de- 
scribed below, by way of example only, with reference 
to the accompanying drawings, in which: 

Figure 1 shows a prior art FPGA system that re- 
10 quires both FPGA configurable memory and separate 
user memory. 

Figure 2 shows a preferred FPGA memory architec- 
ture. 

Figure 3 shows an implementation of the preferred 
15 FPGA memory architecture. 

Figure 4 depicts modules within the user logic in 
which a master module can modify the logic within serv- 
ant modules. 

As shown in the drawings for purposes of illustra- 
20 tion, the preferred FPGA memory architecture allows 
the same memory to be used as both FPGA configura- 
ble memory and as user memory. When the FPGA is in 
download mode an external controller can access the 
configuration memory and the user memory. When the 
25 FPGA is in user mode the user logic defined by the con- 
figuration memory can access the configuration memo- 
ry and the user memory. Therefore, the user logic has 
the capability to modify the logic that the user logic com- 
prises. 

30 The preferred FPGA memory architecture allows 
the user logic as defined by the information stored within 
the configuration memory to read from and to write to 
the configuration memory. By allowing the user logic to 
read from and write to the configuration memory, the us- 
35 er logic can actually modify sections of the logic within 
itself. The results can be disastrous if the user logic is 
not designed correctly. However, if designed correctly 
the user logic design can be very dynamic and powerful. 
The user logic can be sectioned into modules. One 
40 of the modules can be designated as the master mod- 
ule. The master module is configured to operate as a 
controller which has the capability to modify the logic 
within the other modules within the user logic. The des- 
ignation of a master module that has control over the 
45 logic within the other modules reduces the risk that the 
user logic will configure itself into an undefined state or 
configuration. 

Most FPGA user logic requires user memory to op- 
erate properly. All FPGAs require configurable memory. 
50 The preferred architecture allows the user memory and 
the configurable memory to share memory resources 
such as sense amplifiers, bit lines and address decod- 
ers. Therefore, this architecture can also reduce cost, 
physical size and power consumption. 
55 Figure 2 shows an embodiment of architecture. A 
single array of memory 21 comprises rows and columns 
of memory cells. The single array of memory 21 com- 
prises both the FPGA configurable memory and user 
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memory. The configurable memory and the user mem- 
ory share support circuitry such as data address control 
within an address controller 22 and data input/output 
control within an input/output controller 23. 

Each memory cell within the configuration memory 
is electrically connected to at least one programmable 
switch element within a FPGA user logic block 24 
through a plurality of conductors 25. The settings of the 
programmable switch elements determine the logic 
functions within the user logic block 24. Therefore, the 
information stored within the configuration memory cells 
defines the logic functions within the user logic block 24. 

The configuration memory is initially loaded with in- 
formation by an external controller 26 while the FPGA 
is in the download mode. After the configuration memory 
has been loaded the external controller 26 switches the 
FPGA into the user mode. The external controller 26 
must switch the FPGA back into the download mode in 
order for the external controller 26 to reload or modify 
the configuration memory. 

After the configuration memory has been loaded by 
the external controller 26 and the FPGA has been 
switched to the user mode, the user logic block 24 may 
access the configuration memory and the user memory 
The user logic block 24 can use the user memory for 
storing information during a calculation and the user log- 
ic block 24 can modify the configuration memory to re- 
configure a portion of the user logic block 24. 

A row of memory cells within the array of memory 
21 is selected by the address controller 22. The address 
controller 22 is responsive to controller address inputs 
27 from the external controller 26 when the FPGA is in 
download mode and is responsive to user address in- 
puts 28 from the user logic block 24 when the FPGA is 
in the user mode. 

The input/output controller 23 selects column(s) of 
memory within the array of memory 21 and provides a 
data information path. The input/output controller 23 is 
responsive to the controller address inputs 27 and pro- 
vides a data path from the array of memory 21 to the 
extemal controller 26 when the FPGA is in download 
mode. The input/output controller 23 is responsive to the 
user address inputs 28 and provides a data path from 
the array of memory 21 to the user logic 24 when the 
FPGA is in user mode. 

The external controller 26 determines whether the 
FPGA is in the download mode or the user mode. To set 
the FPGA into the download mode, the external control- 
ler 26 activates a mode line 29. When the mode line 29 
has been activated, the address controller 22 only al- 
lows the external controller to address the array of mem- 
ory 21. When the mode line 29 has been activated, the 
input/output controller 23 only allows the data from the 
array of memory to transfer between the array of mem- 
ory and the external controller. 

To set the FPGA into user mode, the external con- 
troller 26 deactivates the mode line 29. When the mode 
line 29 has been deactivated, the address controller 22 



only allows the user logic block 24 to address the array 
of memory 21 . When the mode line 29 has been deac- 
tivated, the input/output controller 23 only allows the da- 
ta from the array of memory to transfer between the ar- 
5 ray of memory and the user logic block 24. 

Figure 3 depicts the user logic block 24 and mod- 
ules of logic 42, 44, 46 within the user logic block 24. In 
user mode, the user logic block 24 within the FPGA can 
write to the configuration memory Therefore, the user 
10 logic block 24 can modify itself if certain condition are 
satisfied. The ability of the user logic block 24 to modify 
itself is extremely risky. The risk is that the user logic 
block 24 will write into the configuration memory infor- 
mation that renders the user logic block 24 unusable. 
^5 The risk can be eliminated by sectioning the user logic 
block 24 into modules 42, 44, 46 and designating one 
of the modules 42, 44, 46 as the master module. Figure 
3 shows module 42 as the master module and depicts 
the control the master module 42 has over the logic with- 
20 in the other modules 44, 46. The master module can be 
designated to control all of the writing by the user logic 
block 24 into the configuration memory. The master 
module can be configured so that the master module 
can write to the configuration memory cells that config- 
2S ure the logic of other modules 44, 46 but the configura- 
tion memory cells that correspond to the master module 
can not be written into. Therefore, the logic surrounding 
the master module within the user logic block 24 may 
be modified but the logic within the master module is 
^0 never modified. 

This architecture may be used to implement self re- 
pairing logic. FPG As can have sections of user logic that 
are not fabricated properly and cannot be operated re- 
liably Self repairing logic can be implemented which de- 
35 tects problem areas within the user logic. Self repairing 
logic within the user logic can reconfigure the informa- 
tion stored within the configuration memory cells which 
correspond to the user logic to avoid the sections of user 
logic that were not fabricated properly Therefore, the 
^0 logic that is initially stored in the user logic checks itself 
for faulty operation. If any faulty operation is detected 
the self repairing logic within the user logic isolates 
where in the user logic the faulty operation resides and 
reconfigures the information stored within the configu- 
^5 ration memory so that the faulty areas of the user logic 
are not operable. 

This architecture can also be used to implement in 
hardware what is termed a self reproducing algorithm. 
A self reproducing algorithm can be used to obtain the 
50 most efficient solution to a particular problem. For in- 
stance, a self reproducing algorithm can be used to de- 
termine the best move of a chess piece in a simulated 
chess game or for optimizing a circuit element within an 
electronic circuit. 
55 The determination of the best chess piece move re- 
quires calculating how good each individual move of all 
the possible moves is. Therefore, a calculation must be 
made for every possible move. The calculation that 
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yields the optimal result is the best move. Each best 
move calculation must include all of the possible future 
moves after the present move. The number of calcula- 
tions adds up very quickly and demand a great amount 
of computational power and memory. 

Implementation of a self reproducing algorithm with 
this architecture can significantly reduce the computa- 
tional time required for a self reproducing algorithm to 
solve a particular problem. The calculations of the self 
reproducing algorithm are implemented in hardware 
which is much quicker than standard software imple- 
mentations. 

The self reproducing algorithm is implemented with 
this architecture by initially storing a configuration within 
the configuration memory of the FPGA. The initial con- 
figuration represents the calculation required for the first 
of all of the possible chess moves. After performing the 
initial calculation, the user logic block modifies itself to 
a new configuration which is dependent upon the out- 
come of the initial calculation. After the calculation of the 
new configuration, the process repeats. The user logic 
configurations and the calculated values for each con- 
figuration are stored within the user memory. After all of 
the possible configurations have been exhausted, 
meaning that all possible moves of the chess piece have 
been calculated, the user memory contains all of the 
possible configurations and the associated results. 
Therefore, the best configuration corresponding to the 
best chess piece move can be determined. 

All of the calculations are made in hardware. There- 
fore, each individual calculation is very quick. As a re- 
sult, the preferred system can yield a result significantly 
faster than is presently possible. 

Figure 4 shows an implementation of the address 
controller 22 and the input/output controller 23 of Fig- 
ures 2 and 3. 

The address controller 22 of Figure 4 includes a 
configuration row decoder 31 , a user row decoder 32. a 
configuration row multiplexer 33 and a user row multi- 
plexer 34. 

The configuration row multiplexer 33 and the user 
row multiplexer 34 receive both the controller address 
inputs 27 and the user address inputs 28. The output of 
the configuration row multiplexer 33 is connected to the 
input of the configuration row decoder 31 . The output of 
the user row multiplexer 34 is connected to the input of 
the user row decoder 32. The configuration row multi- 
plexer 33 and the user row multiplexer 34 also receive 
the mode line 29 from the external controller 26. When 
the mode line 29 is activated the configuration row mul- 
tiplexer 33 and the user row multiplexer 34 pass the con- 
troller address inputs 27 through to the configuration row 
decoder 31 and the user row decoder 32. When the 
mode line 29 is deactivated the configuration row mul- 
tiplexer 33 and the user row multiplexer 34 pass the user 
address inputs 28 through to the configuration row de- 
coder 31 and the user row decoder 32. 

Conditioned on whether the mode line 29 is activat- 



ed the configuration row decoder 31 decodes either the 
controller address inputs 27 or the user address inputs 
28, and determines which row of the configuration mem- 
ory is to be accessed. Conditioned on whether the mode 
5 line 29 is activated the user row decoder 32 decodes 
either the controller address inputs 27 or the user ad- 
dress inputs 28, and determines which row of the user 
memory is to be accessed. 

The input/output controller 23 includes a column de- 
10 coder 36, a column multiplexer 35, a column buffer 37 
and a data multiplexer 38. 

The column multiplexer 35 receives both the con- 
troller address inputs 27 and the user address inputs 28. 
The output of the column multiplexer 35 is connected to 
15 the column decoder 36. When the mode line 29 is acti- 
vated the column multiplexer 35 passes the configura- 
tion address inputs 27 through to the column decoder 
36. When the mode line 29 is deactivated the column 
multiplexer 35 passes the user address inputs 27 
20 through to the column decoder 36. 

Conditioned on whether the mode line 29 is activat- 
ed the column decoder 36 decodes either the controller 
address inputs 27 or the user address inputs 28, and 
determines which column(s) of the user memory is to 
2S be accessed. 

Configuration or user memory generally includes a 
buffer like the column buffer 37 shown in Figure 4. The 
buffer typically includes sense amplifiers. The column 
buffer 37 is shown here to emphasize the fact that cir- 
30 cuitry associated with the configuration memory and the 
user memory is minimized by combining the configura- 
tion memory and the user memory. 

The data multiplexer 38 receives the mode line 29. 
If the mode line 29 is active, the data multiplexer 38 con- 
35 nects the column buffer 37 to a controller data bus 40 
so that the external controller 26 can either read or write 
data to the array of memory 21 . If the mode line 29 is 
not active, the data multiplexer 38 connects the column 
buffer 37 to a user data bus 41 so that the user logic 
40 block 24 can either read or write data to the array of 
memory 21 . 

The disclosures in United States patent application 
no. 08/599,883, from which this application claims pri- 
ority, and in the abstract accompanying this application, 
45 are incorporated herein by reference. 



Claims 

50 1 . A FPGA configuration memory system comprising: 

a user defined logic block comprising a plurality 
of logic function modules wherein each logic 
function module comprises a plurality of pro- 
55 grammable switch elements; 

a plurality of sharable memory cells; 

a plurality of reconfigurable memory cells, each 

electrically connected to a corresponding pro- 
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grammable switch element so as to configure 8. 
logic functions within each logic function mod- 
ule, wherein a particular logic function module 
can modify the reconfigurable memory cells 
corresponding to the programmable switch el- 5 
ements within the other logic function modules. 

A memory system as recited in claim 1 comprising 
an external controller which can read and write in- 
formation to the reconfigurable memory cells and io 
the shareable memory cells. 



A memory system as recited in any one of claims 1 
to 5, wherein the support circuitry comprises read/ 
write control logic. 



3. A memory system as recited in claim 2. comprising; 

a mode line received from the external control- is 
ler; 

an address controller for selecting a row of 
memory cells within a plurality of memory cells 
comprising the sharable memory cells and the 
reconfigurable memory cells, the address con- 20 
troller responsive to address inputs from the ex- 
ternal controller when the mode line is activat- 
ed, the address controller responsive to ad- 
dress inputs from the user defined logic block 
when the mode line is deactivated; and 2S 
an input/output controller for selecting a column 
of memory cells within the plurality of memory 
cells comprising the sharable memory cells and 
the reconfigurable memory cells, the input/out- 
put controller responsive to address inputs from 30 
the external controller when the mode line is ac- 
tivated, the input/output controller responsive 
to address inputs from the user defined logic 
block when the mode line is deactivated. 

35 

• A memory system as recited in claim 1, 2 or 3, 
wherein one of the logic function modules is desig- 
nated as a master logic function module which can 
write into the reconfigurable memory cells corre- 
sponding to the programmable switch elements 40 
within the other logic function modules but no other 
logic function module can write to the configuration 
memory cells corresponding to the programmable 
switch elements within the master logic function 
module. ^5 

A memory system as recited in any preceding claim, 
wherein the reconfigurable memory cells and the 
shareable memory cells share memory support cir- 
cuitry. 5^ 

A memory system as recited in any preceding claim, 
wherein the support circuitry comprises sense am- 
plifiers. 

55 

A memory system as recited in any one of claims 1 
to 5. wherein the support circuitry comprises input/ 
output logic. 
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(54) Memory system 

(57) A field programmable gate array (FPG A) mem- 
ory system allows the same array of memory (21 ) to con- 
tain both configurable memory and user memory. The 
FPGA user logic can modify the information contained 
within the configurable memory and the user memory 



The information stored within the configuration memory 
defines the logic within the user logic. Therefore, the us- 
er logic can modify sections of the logic within the user 
logic. The configuration memory and the user memory 
share resources such as address decoders, bitlines and 
sense amplifiers. 
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